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^) Proc^ pour reoonnaltre automatlquement la modulation d'un signal Interoepte. 

^) Un proc6d4 pour reoonnaltre le type demodulation nu- 
merique utilis6 pour dmettra un signal Intercepts et a priori 
faiconnu, en vue du ddcodage de celui-cl, dans lequel on §- 
transfonne ce signal Intsrcaptd sous una forme numdrique 
sur la base de laquelle on extrait (1) des grandeurs numeri- 
ques sen^ k discriminer diffSrents types de riKKlulations 
numdriques et on 6tabGt (2, 3) une comespondance entra 
ces grandeurs num6riques et un ^pe parliculier connu de 
modulation numdrique, caiact6r^ en ce qu'on utilise, en 
tant que grandeurs numdriques, les premiers moments sta- 
tistlques d'ordre 1 & 4 sur ramplitude, la phase et la fre- 
quence tnstantan6es de ce signal, et on dtablft une cones- . 
pondance entre ces grandeurs numdriques et un type de 
modulation numdrique k Paide d'un r6seau de neurones 
sigmolde non boude qui a subl un apprantissage pndalable 
pour dasser lesdrtes grarnJeurs numdriques sur des sorties 
representatives des classes de modulations numeriques 
suivantes: FSK2. FSK4, FSK8, PSK2. PSK4, PSK8, 
QAM16, QAM64. OQPSK. MSK. 
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Proc6d6 Dour reconnaltre automaticmement la modulation 
d' un signal interceotfe 

invention porte sur un proc6d6 pour reconnaitre le 

5 type de modulation num§rique utilis6 pour 6mettre im signal 
intercepts et a priori inconnu, en vue du dScodage de celui- 
ci, dans leguel on transforme ce signal intercepts sous line 
forme numSrigue sur la base de laguelle on extrait des 
grandeurs numSrigues servant & discriminer diffSrents types 

10 de modulations numSrigues et on 6tablit ime correspondance 
entre ces grandeurs numSrigues et un type particulier connu 
de modulation numSrigue. 

II y a un besoin important, dans le domaine militaire 
mais aussi civil, de surveiller 1* activity radioSlectrigue. 

15 Le dScodage des signaux interceptSs passe par une succession 
d' Stapes de traitement incluant la reconnaissance de la 
modulation utilisee pour emettre ce signal. Les technigues 
actuelles de communication de donnSes font largement appel 
aux modulations numSrigues et dans ce cas il s"agit de 

20 reconnaitre une modulation numSrigue particuliSre parmi 
celles les plus frSguemment utilisSes. Les modulations 
numSrigues les plus largement utilisees dans le domaine 
militaire sont les modulations FSK,PSK,MSK,QAM et OQPSK. 

Reconnaitre la modulation numSrigue d*un signal 

25 intercepts et a priori inconnu est un problSme complexe. 

II est connu gue certaines modulations numSrigues ont 
des diagrammes de l*oeil et de constellation 
caractSristigues . II est done possible de reconnaitre la 
modulation numerigue utilisSe pour Smettre \m signal & 

30 partir de 1 * observation des diagrammes de l*oeil et de 
constellation de ce signal. Ce procSdS est toutefois limits 
& des signaux interceptSs pas ou peu bruitSs. Son 
utilisation reste ponctuelle et manuelle. 

Des tentatives ont dSj^ StS menSes pour automatiser la 

35 reconnaissance de la modulation numSrigue d*un signal 
intercepts. Les plus remarguables sont basSes sur la 
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reconnaissance des formes. Dans ces tentatives, la 
correspondance entre les grandeurs numiriques et un type 
particulier de modulation num6rique est 6tablie a I'aide de 
classifieurs linfiaires, quadratiques ou des arbres de 
5 decision. Mais la encore, ces proc#d6s connus restent 
limitfes aux signaux peu bruit6s, de I'ordre de 25 & 50dB. 
Par ailleurs, les moyens mat6riels qu'ils mettent en oeuvre 
sont trfes compliqufis. lis permettent de reconnaltre un 
faible nombre de modulations numSriques, typiquement 2 ou 3 
10 modulations numSriques diffSrentes. 

Le but de 1' invention est de proposer un proced§ 
permettant de reconnaltre la modulation numfirique utilis6e 
pour §mettre un signal intercepts et a priori inconnu, m&ne 
fortement bruitg, parmi une dizaine de modulations 
15 numSriques les plus frfiquemment utilisSes. 

A cet effet, !• invention a pour objet un tel proc6d6, 
caract6ris6 en ce qu'on utilise, en. tant que grandeurs 
num6riques, les premiers moments statistiques d'ordre 1 a 4 
sur I'anplitude, la phase et la fr^ence instantanfies de ce 
20 signal, et on 6tablit une correspondance entre ces grandeurs 
numSrigues et un type de modulation num6rique a I'aide d'un 
rSseau de neurones sigmoide non boucl6 qui a subi un 
ai^rentissage prealable pour classer lesdites grandeurs 
numSrigues sur des sorties representatives des classes de 
25 modulations numSriques suivantes: FSK2, FSK4, FSK8, PSK2, 
PSK4, PSK8, QMI16, QAM64, OQPSK, MSK. 

Par rapport h l'6tat de la technique connu, les 
caracteristiques du procede selon 1' invention contribuent & 
accroitre la gamme des modulations reconnues automatiquement 
30 tout en sin?>lifiant les moyens utilises pour effectuer 
automatiquement cette reconnaissance par la mise en oeuvre 
d'un r6seau de neurones 4 1' architecture contrainte et 
all6g6e qui permet un traitement plus rapide qu'un r6seau de 
neurones totalement connects. Par ailleurs, un tel proc6d6 
35 permet d'obtenir des performances, en termes de taux de 
bonnes reconnaissances, de I'ordre de 90% m&ne pour des 
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signaux intercept's trfes bruit's (rapport signal/bruit 
pouvant atteindre OdB) et pr's de 100% sur des signaux moins 
bruites. 

L' invention est d'crite en details ci-apr's en 
5 reference aux dessins. 

La figure 1 est un sch&na bloc illustrant le proced' 
selon 1* invention. 

Les figures 2 h 7 illustrent des 'tapes de calcul pour 
1* extraction des grandeurs num'rigues selon 1' invention. 
10 La figure 8 montre 1* architecture du r'seau de 

neurones sigmolde utilis' dans le procid' selon 1' invention. 

Sur la figue 1, le signal intercept' S a 't' filtr' et 
num'ris' en vue de reconnaltre la modulation num'rigue 
utilis'e pour son 'mission. Les 'chantillons num'rigues 
15 con^lexes obtenus en sortie du convertisseur 
analogique/numerique (non repr'sent') sont d*abord pass's 
dans un module 1 d* extraction des moments statistigues 
d'ordre 1^4 sur I'aiiqplitude, la phase et la fr'quence du 
signal S. 

20 Ces moments statistigues sont calcul's de la fagon 

suivante. 

Un vecteur de 2048 Schantillons nxim'riques, 
g'neralement successifs, provenant de l'6chantillonneur sont 
maintenus en memoire en vue du ~ calcul du module, de 
25 1* argument et du dephasage de chague 'chantillon num'rigue 
comprenant une partie reelle d* amplitude a et xme partie 
imaginaire d' amplitude b. 

Le module Mi de chaque 'chantillon i (ayant xin partie 
r'elle a^ et imaginaire b^) est d'abord calcul' ' en 
30 appliquant la relation montr'e ^ la figure 2. 

L* argument Pi de chaque 'chantillon i est ensuite 
calcul' en appliquant la relation montr'e la figure 3. 

La fr'quence instantann'e Fi en chague 'chantillon i 
est enfin calcul'e en appliquant la relation montr'e a la 
35 figure 4. La valeur F2048 ©st arbitrairement fix'e 'gale h 
la valeur F2047- 
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On recup&re done trois vecteurs de 2048 Pigments 
chacim contenant respectivement des valeurs de module, des 
valeurs d* argument et des valeurs de frequence instantann§e. 
Les moments statlstigues d*ordre 1 & 4 sur 
5 1* amplitude, la phase et la frequence instantanSes du signal 
intercepts sont calculus S partir de ces trois vecteurs ce 
qui conduit & l"obtention de 12 moments statistigues MlA- 
M4A,M1P-M4P,M1F-M4F. MIA d6signe la moyenne du vecteur 
d' amplitude. H2A dSsigne la variance du vecteur amplitude. 

10 MSA dSsigne le moment statistigue d*ordre 3 du vecteur 
anplitude. M4A dSsigne le moment d*ordre 4 du vecteur 
amplitude. M1P-M4P dSsignent respectivement les moments 
d'ordre 1 & 4 pour le vecteur phase. M1F-M4F dSsignent 
respectivement les moments d*ordre 1^4 pour le vecteur 

15 frSguence. 

Les diffSrents moments statistigues sont calculus & 
partir des relations montr6es aux figures 5^7 gui 
reprennent le terminologie ddfinie ci-dessus. 

La puissance du signal regu est normalisSe en ce gu'on 
20 fixe MlA-1 et les grandeurs M2A-M4A sont recalculSes a 
partir des relations suivantes. 

M2A=M2A/M1A2 

M3A=M3A/M1A3 

M4A=M4A/M1A4 

25 On obtient done 11 grandeurs utiles M2A-M4F. 

Les 11 grandeurs M2A-M4F sont appliquSes en entree du 
rSseau de neurones sigmolde 2 montr6 & la figure 1 et gui 
est d6crit ci-aprds en rSfSrence & la figure 8. 

Ce rSseau de neurones sigmolde 2 comprend une premiere 
30 couche d' entree de 11 neurones Nl.l-Nl.ll, xine premiere 
couche cachee de 20 neurones N2.1-N2.20, une seconde couche 
cach6e de 13 neurones N3.1-N3.13 et une couche de sortie de 
10 neurones N4.1-N4.10. 

Cette architecture du reseau de neurones 2 contribue h 
35 une realisation particuli^rement simple tant sous forme de 
programme que sous forme de circuit c&bl6. Le document 
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"LAN6A6ES & STSTEMES-INFOPC N*71; Les r^seaux neuronaux 
artificiels de Henri Lemberg" d§crit 1' architecture et le 
fonctionnement d*un r^seau de neurones. En effet, le r6seau 
propose contient deux fois moins de connexions qpie le m§ine 
5 r6seau totalement connects. Ceci est dH au fait que ce 
rSseau est une juxtaposition de r^seaux plus simples, ayant 
subi des apprentissages ind6pendants, sur des sous-probl§mes 
du probl^e g6n6ral. 

Le rSseau de neurones sigmoXde de la figure 8 est 

10 utilis§ pour classer les 11 grandeurs M2A-M4F, qui s'av&rent 
6tre un bon r§sum§ d* information pour des signaixx quasi- 
p6riodiques, dans I'une des 10 classes de modulation 
nim6rique suivantes: FSK2, FSK4, FSK8, PSK2, PSK4, PSK8, 
QAM16, QAM64, MSK. 

15 II faut comprendre ici, que chaque neurone de la 

couche de sortie, en rSponse aux grandeurs num§rigues 
pr6sent6es en entr§e du r^seau, libfere une valeur 
g6n6ralement d^cimale comprise dans I'intervalle [-1,1], que 
chaque neurone de la couche de sortie repr^sente ime classe 

20 de modulation particuli&re de sorte qu*une mesure de la 
probability de correspondance entre les grandeurs H2A-M4F et 
la classe de modulation representee par le neurone est 
directement donn6e par la valeur de sortie de ce neurone. 

Les connexions entre neurones sont etablies de la 

25 fagon suivante. 

Les 11 neurones Nl.l-Nl.ll sont connect§s chacun aux 5 
premiers neurones N2.1-N2.5 de la premifere couche cachee. 
Les neurones N2.1-N2.5 sont connect6s chactin aux 3 premiers 
neurones N3.1-N3.3 de la seconde couche cach^e. Ces neurones 

30 forment un premier sous-r6seau de neurones h 11 entr§es et 3 
sorties . 

Les 7 neurones N1,1,N1.2,N1.3,N1.5,N1.7,N1.9,N1.11 
sont connectes chacun aiix 5 neurones N2.6-N2.10 de la 
premi&re couche cachee. Les neurones N2.6-N2.10 sont 
35 connectes chacun aux 5 neurones N3.4-N3.8 de la seconde 
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couche cach6e. Ces neurones forment un second sous-r6seau de 
neurones & 7 entries et 5 sorties. 

Les 7 neurones N1.1,N1.2,N1.3,N1.5,N1.7,N1.9,N1.11 
sont encore connectes chacun aux 5 neurones N2.11<-N2»15 de 
5 la premi&re couche cach6e. Les neurones N2.11-N2.15 sont 
connect6s chacun aux 3 neurones N3.9-N3.il de la seconde 
couche cachSe. Ces neurones foment un troisifeme sous-reseau 
de neurones a 7 entries et 3 sorties. 

Les 7 neurones N1.1,N1.2,N1.3,N1.5,N1.7,N1.9,N1.11 

10 sont encore connect6s chacun aux 5 neurones N2.16-N2.20 de 
la premifere couche cachSe. Les neurones N2.16-N2.20 sont 
connectfis chacun aux neurones N3.12-N3.13 de la troisifeme 
couche cach^e. Ces neurones forment un quatri&me sous-r6seau 
de neurones ft 7 entries et 2 sorties. 

15 Le premier sous-r6seau de neurones est pr6vu de 

mani&re classer les grandeurs d'entrfies 1I2A'-M4F dans l^une 
des 3 m§taclasses de modulation num6rigue, respectivement 
( FSK2 , FSK4 , FSK8 , OQPSK ,1ISK ) ; ( PSK2 , PSK4 , PSK8 ) ; ( QAH16 , QAM64 ) 
representees respectivement par ses neurones de sortie. 

20 Autrement dit la sortie du neurone N3.1 donne une mesure de 
la probability de correspondance entre une mStaclasse 
comprenant les modulations n\am§riques FSK2/FSK4,FSK8, OQPSK 
et MSK et les grandeurs d 'entree. La sortie du neurone N3.2 
donne une mesure de la probability de correspondance entre 

25 la metaclasse comprenant les modulations niua§riques 
PSK2,PSK4 et PSK8 et les grandeurs d* entree. La sortie du 
neurone N3.3 donne une mesure de la probability de 
correspondance entre la m6taclasse comprenant les 
modulations numSriques QAM16 et QAM64 et les grandeurs 

30 d'entr§e. 

De la meme fagon, le second sous*r§seau de neurones 
est prSvu de mani^re h classer les grandeurs d* entries M2A* 
M4F dans I'une des 5 classes de modulation num§rique, 
respectivement FSK2,FSK4,FSK8, OQPSK et MSK. Les neurones 
35 N3.4-N3,8 repr^sentent respectivement les modulations 
FSK2,FSK4,FSK8, OQPSK et MSK. 
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Le troisi^e sous-rSseau de neurones est pr6vu de 
mani^re a classer les grandeurs d* entries M2A-M4F dans l*une 
des 3 classes de modulation num6rigue, respectivement 
PSK2,PSK4 et PSK8. Les neurones N3,9-N3.11 repr§sentent 
5 respectivement les modulations PSK2,PSK4 et PSK8. 

Le quatridme sous-r§seau de neurones est prevu de 
manifere a classer les grandeurs d* entrees M2A-M4F dans I'une 
des 2 classes de modulation num6rigue, respectivement QAM16 
et QAM64. Les neurones N3.12-N3.13 representent 

10 respectivement les modulations QAH16 et QAM64. 

Ce dScoupage du reseau de neurones 2 a priori 
conqplexes en guatre sous-rSseaux de neurones d' architecture 
beaucoup plus sinqple contribue & simplifier la phase 
d'apprentissage pour I'obtention des coefficients de 

15 pond6ration pour les neurones et allSger la structure du 
r6seau final. De ce qui precMe, il apparalt que les 11 
grandeurs ne servent qu*au problfeme des m§taclasses. Les 3 
autres sous-r6seaux se contentent de 7 grandeurs d' entree, 
la structure du r§seau de neurones 2 est ainsi allegee entre 

20 les deux premieres couches par suppression de connexions. 

Ces coefficients de pondfiration sont obtenus de la 
fagon stdvante. 

On construit une base de donnSes comportant 3000 jeux 
de grandeurs d' entrees avec 300 jeux pour chaque type de 

25 modulation parmi les 10 types de modulation pr6cit6s. Le 
rapport signal/bruit de chaque jeu varie entre 0 et +50dB. 
Chaque sous-r§seau de neurones subit un apprentissage sur la 
moiti6 d'line base d'exemples (soit 1500 jeux de grandeurs 
tir^s al6atoirement dans la base par programme). 

30 Les coefficients de pond6ration affect6s aux 

connexions d' entries de chaque neurone de chaque sous-reseau 
de neurones sont calculus par I'algorithme de r6tro 
propagation du gradient stochastique. Dans le d§roulement de 
cet algorithme, les coefficients de pondfiration sont 

35 initialises au hasard dans I'intervalle [-0,1; 0,1]. Le pas 
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du gradient stochastique est 6gal & 0,01. La base est pass6e 
500 fois sur cheque soiis-r6seau. 

L'apprentissage du r§seau de neurones 2 canme d6crit 
ci-dessus n*est rendu possible que par le fait que les sous<- 
5 r6seaux de neurones sont independents (au niveau de leurs 
couches cach6es) 

Dans ce rSseau de neurones, les neurones de la couche 
de sortie sont connectSs tr^s simplement aux neurones de la 
seconde couche cach6e. Les connexions entre les neurones de 

10 la couche de soirbie et ceux de la seconde couche cachee sont 
donn§es par la table de correspondence xoontr6e A 1' annexe I 
dans laquelle la sortie d'un neurone de la couche de sortie 
correspond & iin ET logique des sorties de deux neurones de 
la seconde couche cachee. 

15 Les sorties des neutones N4.1-N4.10 correspondent 

respectivement aux classes de modulation num^rique FSK2, 
FSK4, FSK8, PSR2, PSK4, PSKB, QAM16, QAM64, OQPSK, MSK. 

Le reseau de neurones 2 peut Stre suivi par un module 
de traitement 3 des sorties des neurones N4.1-N4.10. Ce 

20 module de traitement a pour fonction de determiner la plus 
petite distance Euclidienne entre la sortie du r§seau de 
neurones, par exemple le vecteur [0,6; -0,5; ....-0,2], et 
10 sorties cod§es du rSseau de neurones sous la forme de 10 
vecteurs ayant chacun 10 el&aents. Dans cheque vecteur, I'un 

25 des elements est ^al & 1 et identifie par son rang dans le 
vecteur une classe particuli&re de modulation num6rique, les 
autres Elements 6tant 6gaux h -1. L* annexe II montre ces 10 
vecteurs en correspondance avec une classe de modulation 
num6rigue. La plus petite distance Euclidienne qui a et6 

30 d6termin6e peut &tre compar§e ^ un seuil rSglable de sorte 
que la decision D en sortie du module de traitement 
identifie ou non une modulation num6rique reconnue avec un 
facteur de certitude quantifiable. Ce seuil permet le re jet 
de type de modulation nouveau presents au rSseau 2 (en 

35 dehors des 10 types consid^rSs ci-dessus) 
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ANNEXE I 

N4.1 <- N3.1 ET N3.4 
N4.2 <- N3.1 ET N3.5 ' 
N4.3 <- N3.1 ET N3.6 
N4.4 <- N3.2 ET N3.9 
N4.5 <- N3.2 ET N3.10 
N4.6 <- N3.2 et N3.11 
N4.7 <- N3.3 ET N3.12 
N4.8 <- N3.3 et N3.13 
H4.9 <- N3.1 ET N3.7 
N4.10 <- N3.1 ET N3.8 

ANNEXE II 
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REVENDICATIONS 

1. ) Un procede pour reconnaltre le type de modulation 
numSrigue utilise pour 6mettre un signal intercepts et a 

5 priori inconnu, en vue du decodage de celui-ci^ dans leguel 
on transforme (2) ce signal intercepts sous une forme 
numSrigue sur la base de laguelle on extrait des grandeurs 
numSrigues servant ^ discriminer diffSrents types de 
modulations numerigues et on etablit (3) une correspondance 

10 entre ces grandeurs numSrigues et un type particulier connu 
de modulation num§rigue^ caract6ris6 en ce gu'on utilise, en 
tant gue grandeurs numerigues, les premiers moments 
statistigues d'ordre 1^4 sur 1" amplitude, la phase et la 
frSguence instantanSes de ce signal, et on Stablit une 

15 correspondance entre ces grandeurs numSrigues et un type de 
modulation nxamerigue a I'aide d'un rfiseau de neurones 
sigmolde non boucle gui a subi un apprentissage prSalable 
pour classer lesdites grandeurs numSrigues sur des sorties 
representatives des classes de modulation numSrigue 

20 SUivantes: FSK2, FSK4, FSKS, PSK2, PSK4, PSK8, 'QAM16, QAM64, 
OQPSK, MSK. 

2» ) Dn rSseau de neurones (2) pour la mise en oeuvre 
du procSdS selon la revendication 1, caractSrisS par le fait 

25 gu'il est constitu§ de guatre sous-r6seaux de neurones ayant 
subi des apprentissages independants, ces guatres sous- 
r6seaux s'inscrivant dans une structure h deux couches 
cach§es ayant chacune une plurality de neurones, les 
neurones (N2.l-N2.20) d'une couche cachee n*6tant pas 

30 complfetement connectes aux neurones (N3.1-N3.13) de 1' autre 
couche cachSe. 
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